منابع مشابه
Efficient generation of fair dice with few biased coins
Given a random variable X which takes n equiprobable values, we consider several algorithmic questions related to the classical problem of simulating the outcomes of X by using a limited number of biased coins. in the framework of the project: \EEcienza di Algoritmi e Progetto di Strutture Informative".
متن کاملCertifiable Quantum Dice Or, testable exponential randomness expansion
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the device...
متن کاملUsing Biased Coins as Oracles
While it is well known that a Turing machine equipped with the ability to flip a fair coin cannot compute more than a standard Turing machine, we show that this is not true for a biased coin. Indeed, any oracle set X may be coded as a probability pX such that if a Turing machine is given a coin which lands heads with probability pX it can compute any function recursive in X with arbitrarily hig...
متن کاملLearning from Pseudo-Randomness With an Artificial Neural Network - Does God Play Pseudo-Dice?
Inspired by the fact that the neural network, as the mainstream method for machine learning, has brought successes in many application areas, here we propose to use this approach for decoding hidden correlation among pseudo-random data and predicting events accordingly. With a simple neural network structure and a typical training procedure, we demonstrate the learning and prediction power of t...
متن کاملValidate Conference Paper using Dice Coefficient
Dice Coefficient is the techniques to find similarity of an object and widely used in digital library, sciences and other fields. Thus, this project is the first attempts to employed Dice Coefficient for selecting paper in conference management system. An experimental result with limited test cases indicates Dice Coefficient is potentially to be used in the broad spectrum of respective applicat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Studies in Education
سال: 2014
ISSN: 2162-6952
DOI: 10.5296/jse.v4i3.6091